package 简单;

/*
*  力扣地址：https://leetcode-cn.com/problems/number-of-good-pairs/
*  好数对的数目
*
*  给你一个整数数组 nums 。
*  如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。
*  返回好数对的数目。
*  示例 1：
*  输入：nums = [1,2,3,1,1,3]
*  输出：4
*  解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始
*
*  思路：暴力遍历
*  思路2：对数的格式等于数组中 每个数个数-1阶加结果 相加的总和
*  写法推荐：https://leetcode-cn.com/problems/number-of-good-pairs/solution/zhe-gu-ji-shi-wo-xie-zen-yao-duo-ti-yi-lai-zui-dua/
* */

public class demo1512 {

    public static void main(String[] args) {

//        int[] a = {1,2,3,1,1,3};
        int[] a = {1,1,1,1,1,1,1};

        System.out.println(numIdenticalPairs(a));

    }

    public static int numIdenticalPairs(int[] nums) {

        int con=0;

        for (int i=0;i<nums.length-1;i++){

            for (int j=i+1;j<nums.length;j++){

                if (nums[i] == nums[j])
                    con++;
            }

        }

        return con;

    }

}
